LEAVITT PATH ALGEBRAS WITH COEFFICIENTS IN A 
COMMUTATIVE RING 



MARK TOMFORDE 

Abstract. Given a directed graph E we describe a method for con- 
structing a Leavitt path algebra Lr(E) whose coefficients are in a com- 
mutative unital ring R. We prove versions of the Graded Unique- 
ness Theorem and Cuntz-Krieger Uniqueness Theorem for these Leav- 
itt path algebras, giving proofs that both generalize and simplify the 
classical results for Leavitt path algebras over fields. We also analyze 
the ideal structure of Ln{E), and we prove that if if is a field, then 
L K (E) ^K®z Lz{E). 



1. Introduction 

In [1] the authors introduced a class of algebras over fields, which they 
constructed from directed graphs and called Leavitt path algebras. (The 
definition in pQ was given for row-finite directed graphs, but the authors 
later extended the definition in [2] to all directed graphs.) These Leavitt 
path algebras generalize the Leavitt algebras L(l, n) of [21], and also contain 
many other interesting classes of algebras over fields. In addition, Leavitt 
path algebras are intimately related to graph C*-algebras (see [23]), and 
for any graph E the Leavitt path algebra Lq(E) is *-isomorphic to a dense 
*-subalgebra of the graph C*-algebra C*{E) |26j Theorem 7.3]. 

In this paper we generalize the construction of Leavitt path algebras by 
replacing the field K with a commutative unital ring R. We use the no- 
tation Lfi(E) for our Leavitt path algebra, and prove that it is a Z- graded 
i?-algebra with characteristic equal to the characteristic of R. We also prove 
versions of the Graded Uniqueness Theorem and the Cuntz-Krieger Unique- 
ness Theorem, which are fundamental to the study of Leavitt path algebras. 

The Graded Uniqueness Theorem for Leavitt path algebras over a field 
says that a graded homomorphism <p : Ljx(E) — > A is injective if <t>{v) ^ for 
all v G E°. For Leavitt path algebras over rings we need slightly different 
hypotheses: We prove that a graded homomorphism 4> '■ Lr(E) — > A is 
injective if 4>{rv) ^ for all v G E° and for all r G R \ {0}. Similarly, 
the Cuntz-Krieger Uniqueness Theorem for Leavitt path algebras over a 
field says that if every cycle in E has an exit, then a homomorphism eft : 
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Lk(E) — >• A is injective if (f)(v) ^ for all v £ E°. Again, our hypotheses 
for Leavitt path algebras over rings are slightly different: We prove that 
if every cycle in E has an exit, then a homomorphism (j) : Lk(E) — > A is 
injective if 4>{rv) 7^ for all v 6 E° and for all r £ R \ {0}. 

Our proofs of the Uniqueness Theorems use techniques that are different 
from those that have been used in the proofs for Leavitt path algebras over 
fields. Consequently, this paper gives new proofs of each of the Uniqueness 
Theorems in the case that R = K is a field. One of the main points of this 
article is that our proofs of the Uniqueness Theorems are shorter than those 
in the existing literature. 

After proving our Uniqueness Theorems we continue by analyzing the 
ideal structure of Lr{E). For ease and clarity as we analyze ideals, we re- 
strict our attention to the case when the graph E is row-finite. Because of 
the hypothesis (p(rv) ^ for all v G E° and for all r 6 R \ {0}, the Unique- 
ness Theorems only allow us to analyze what we call basic ideals: an ideal 
/ of Lr(E) is basic if rv 6 I for r 6 R \ {0} implies that v S /. In analogy 
with Leavitt path algebras over fields, we prove in Theorem 17.91 that the 
map H i— > In is a lattice isomorphism from the saturated hereditary subsets 
of E onto the graded basic ideals of Lr(E). We also prove in Theorem 17. 171 
that all basic ideals in Lr(E) are graded if and only if E satisfies Condi- 
tion (K). Finally, in Theorem 17.201 and Proposition 17. 221 we derive conditions 
for Lr(E) to have no nontrivial proper basic ideals. These results are sim- 
ilar to the classification of gauge-invariant ideals of graph C*-algebras and 
Cuntz-Krieger C*-algebras, and we use similar techniques in this paper. We 
refer the reader to Remark 17.231 for references to the corresponding results 
for Cuntz-Krieger algebras, graph C*-algebras, and Leavitt path algebras 
over fields. 

In the final section, we discuss extending the coefficients of a Leavitt 
path algebra by tensoring with a commutative unital ring. In particular, we 
show that if K is a field, then Lk{E) = K ®z L%,(E); and if K is a field 
of characteristic p, then Lk(E) = K (g>z Lz p (E). This allows us to relate 
properties of L%{E) and Lz p (E) to properties of Lk{E). 

This paper is organized as follows: After some preliminaries in ^}2j we 
continue in $3] by constructing the Leavitt path algebra over a commutative 
until ring, and prove that Lr(E) exists and has the appropriate universal 
property. In $3] we establish some basic properties of Lr(E). In ^}5]we prove 
the Graded Uniqueness Theorem for Lr(E), and in £j6] we prove the Cuntz- 
Krieger Uniqueness Theorem for Lr(E). In fJ7]we analyze the ideal structure 
of Lr(E). Finally, in f|8] we discuss extending the coefficients of a Leavitt 
path algebra by taking tensor products. We conclude with a discussion of 
the significance of the rings L%,(E) and L%, n (E). 
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2. Preliminaries 



When we refer to a graph in this paper, we shall always mean a directed 
graph E := (E° , E 1 , r, s) consisting of a countable set of vertices E°, a 
countable set of edges E , and maps r : E 1 -> E° and s : E 1 ^ E° 
identifying the range and source of each edge. 

Definition 2.1. Let E := (E ^ 1 , r, s) be a graph. We say that a vertex 
v G E° is a sinfc if = 0, and we say that a vertex d G £7° is an 

infinite emitter if |s -1 (t>)| = oo. A singular vertex is a vertex that is either 
a sink or an infinite emitter, and we denote the set of singular vertices by 
^sing- We also let ^r° eg ■ = E° \ E® ing , and refer to the elements of £ r ° eg 
as regular vertices; i.e., a vertex v G E° is a regular vertex if and only if 
< |s _1 (u)| < oo. 

Definition 2.2. If E is a graph, a pai/i is a sequence a := eie2 . . . e n of edges 
with r(ej) = s(ej+i) for 1 < i < n—1. We say the path a has length \a\ := n, 
and we let E n denote the set of paths of length n. We consider the vertices 
in E° to be paths of length zero. We also let E* := U^o^ n denote the 
paths of finite length, and we extend the maps r and s to E* as follows: For 
a := e\e2 ■ ■ ■ e n 6 £7™, we set r(a) = r(e n ) and s(a) = s(ei). A cycle in £7 
is a path a £ J?*\ E° with s(a) = r(a). If a := e± . . . e n , then an exit for 
a is an edge f £ E 1 such that s(f) = s(e^) but f ^ e% for some 1 < i < n. 
We say that a graph £7 satisfies Condition (L) if every cycle in E contains 
an exit. 

Definition 2.3. We let (E 1 )* denote the set of formal symbols {e* : e G E 1 }, 
and for a = e± . . . e n G E n we define a* := e* n e* n _ x . . . e\. We also define 
v* = v for all v G -E* . We call the elements of E 1 real edges and the 
elements of (E 1 )* ghost edges. 

Definition 2.4. Let E be a directed graph and let R be a ring. A collection 
{v,e,e* : u G £7°,e G E 1 } C i? is a Leavitt E -family in i? if {u : u G E 10 } 
consists of pairwise orthogonal idempotents and the following conditions are 
satisfied: 



Definition 2.5. Let E be a directed graph, and let K be a field. The Leavitt 
path algebra of E with coefficients in K, denoted Lk(E), is the universal 
-fT-algebra generated by a Leavitt E-family (see Definition 12. 4p . 

Note that Lk(E) is universal for Leavitt £7-families in i\-algebras; i.e., 
if A is a £7-algebra and {a v ,b e ,c e * : v G E°,e G E 1 } is a Leavitt E-family 
in A, then there exists a ET-algebra homomorphism (j) : Lk(E) — > A such 




{egE 1 :s(e)=»} 
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that 4>{v) = a v , 0(e) = b e , and 4>{e*) = c e * for all v G E° and e G E 1 . It 
is shown in [H §1] and [21 §1] that for any graph E the generators , e, e* : 
v G -E , eefi 1 } of Lk{E) are all nonzero. 

In any algebra generated by a Leavitt -E-family {v, e, e* :»£ £7 , e E -E 1 }, 
we see that 



(2.1) WW) 



'qVJ* if 7 = 0V 

a<5* if = 7 

a/3'* 5* if /3 = 7/3' 

otherwise. 



2.1. Algebras over commutative rings. If R is a commutative ring with 
unit 1, then an R-algebra is an abelian group A that has the structure of 
both a ring and a (left) -R-module in such a way that 

(1) r ■ {xy) = (r ■ x)y = x(r ■ y) for all r G R and x, y € A; and 

(2) 1 • x = x for all x € A. 

Note that as a ring, A is not necessarily commutative and A does not neces- 
sarily contain a unit. By a homomorphism between R-algebras we mean an 
i?-linear ring homomorphism. If A and B are i?-algebras, we let Hom^(A, £?) 
denote the collection of R- linear ring homomorphisms from A to B. We ob- 
serve that for any i?-algebra A, the endomorphism ring Hom^(^4, A) is an 
i?-algebra in the obvious way. 

If R is a commutative ring, the characteristic of R, denoted char(i2), is 
defined to be the smallest positive integer n such that nr = for all r G R, 
if such an n exists, and otherwise. It is a fact that if K is a field, then 
char K is either equal to or a prime p. 

Any ring R may be viewed as a Z-algebra in the natural way, and if R has 
characteristic n, then R may also be viewed as a Z n -algebra. Furthermore, 
if A is an i?-algebra and ICi, then we define 

spanjjX := j^^ViXi : rj G i? and £ 1 for all 1 < i < n| 

to be the i?-submodule of A generated by the set X. 

3. Constructing Leavitt path algebras with coefficients in a 
commutative ring with unit. 

In this section we wish to extend the definition of a Leavitt path algebra 
to allow for coefficients in an arbitrary commutative ring with unit. 

Definition 3.1. Let E be a directed graph, and let R be a commutative ring 
with unit. The Leavitt path algebra with coefficients in R, denoted Lr(E), is 
the universal .R-algebra generated by a Leavitt E- family (see Definition 12. 4p . 

Note that Lr(E) is universal for Leavitt .E-families in i?-algebras; i.e., if 
A is a -R-algebra and {a v ,b e ,c e * : v G E°,e G E 1 } is a Leavitt -©-family in 
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A, then there exists a i?-algebra homomorphism <f> : Lr{E) — > A such that 
4>{v) = a v , 4>{e) = b e , and 4>(e*) = c e * for all v G E° and e G E . 

Recall that any ring is a Z-algebra and any ring of characteristic n is a 
Z n -algebra. This motivates the following definitions. 

Definition 3.2. If E is a graph, the Leavitt path ring of characteristic is 
the ring L%(E), and for each n G N the Leavitt path ring of characteristic n 
is the ring L% n {E). 

Remark 3.3. In the next proposition we show that the elements of {v , e, e* : 
v G E°,e G E 1 } are all nonzero, and that rv ^ for all v £ E° and all 
r £ R \ {0}. In Proposition 14.91 we are able to prove a stronger result: The 
set of paths E* in Lr(E) is linearly independent over it!, and the set of ghost 
paths {a* : a G E*} in Lr(E) is linearly independent over i?. 

The construction in the next proposition is an i?-algebra version of a sim- 
ilar construction that has been done for graph C*-algebras (see [19\ Theo- 
rem 1.2]) and for Leavitt path algebras over fields (see |144 Lemma 1.5]). 

Proposition 3.4. If E is a graph and R is a commutative ring with unit, 
then the Leavitt path algebra Lr{E) has the property that the elements of 
the set {v, e,e* : v € E°, e G E 1 } are all nonzero. Moreover, 

Lr(E) = span R {a/3* : a,/3 G E* and r(a) = r(/3)} 

and rv ^0 for all v G E° and all r G R\ {0}. 

Proof. The fact that e*f = 8 e jr(e) allows us to write any word in the 
generators {v,e, e* : v G E°,e G E 1 } as a/3* with a, /3 G E* . It follows that 
L R (E) = span K {a/3* : a,f3 £ E* and r(a) = r (/?)}. 

To see that the elements of the set {v,e,e* : v G E°,e G E 1 } C L R (E) 
are all nonzero, it suffices (due to the universal property) to construct an 
i?-algebra generated by nonzero elements satisfying the relations described 
in Definition 13. 11 Define Z := R® R® . . . to be the direct sum of countably 
many copies of R. For each e G E 1 let A e := Z, and for each v G -E let 



A v :- 



' A e if < js- 1 ^)! < oo 

s(e)=ri 

4 if = 

s(e)=v 

Z it\s- 1 (v)\=0. 



Note that the A v J s and ^4 e ' s are ah mutually isomorphic since each is the 
direct sum of countably many copies of R. Let A := Q) veE o A v . For each 
v G E° define T v : A v — > to be the identity map, and extend to a 
homomorphism T v : A — > A by defining T u to be zero on A Q A v . Also, for 
each e £ E 1 choose an isomorphism T e : A r ^ A e C A s ( e ) and extend 
to a homomorphism T e : A — » ^4 by defining T e to be zero on A Q A e . 
Finally, we define T e * : A — > A by taking the isomorphism T^ 1 : A e C 
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As(e) ~~ ^ ^r(e) an d extending to obtain a homomorphism T e * : A — > A by 
denning T e * to be zero on A Q A e . Let ^4 be the subalgebra of Homji(A, A) 
generated by {T v ,T e ,T e * : v G E°, e G E 1 }. One can check that {T v , T e , T e * : 
v G E°,e G E 1 } is a collection of nonzero elements satisfying the relations 
described in Definition 13.11 Thus the subalgebra of Hohir(A, A) generated 
by {T v ,T e ,T e * : v G E°,e G E 1 } is the desired i?-algebra. 

Finally, we note that for any v we have A v = R@ M for some i?-module 
M. Thus for any r G R \ {0}, using the fact that R is unital we have 
rT v (l,0) = T v (r,0) = (r, 0) ^ 0. Hence rT v ^ 0. The universal property of 
Lji(E) then implies that rv ^ for any v G E° and any r €. R\ {0}. □ 

Corollary 3.5. Let E be a graph and let R be a commutative ring with unit. 
Then char Lr(E) = chari?. 

Remark 3.6 (A realization of Lr(E)). Suppose E is a graph and R is a 
commutative ring with unit. The path algebra of E with coefficients in R 
is the i?-algebra generated by paths with the operation of path concatena- 
tion. (Here vertices are considered as paths of length zero.) In other words, 
Ar(E) is the free -R-algebra generated by the paths E* = UnLo E n with the 
following relations: 

(i) vw = 5 v>w v for all v,w G E° 

(ii) e = er(e) = s(e)e for all e G E . 

If E = (E° , E 1 ,r, s) is a graph, we let E be the graph with vertex set 
E° := E°, edge set E 1 := {e,e* : e G E 1 }, and maps r and s extended to 
E 1 by r(e*) := s(e) and s(e*) = r(e) for all e G S 1 . We see that L R (E) 
may be realized as the quotient Ar(E)/I, where Ar(E) is the path algebra 
of E with coefficients in R, and I is the ideal of Ar(E) generated by the 
elements 

(3.1) { e *f-8 Gjr (e):e,feE 1 }u{v- ^ ee* : v G i? r eg }. 

s(e)=u 

4. Properties of Leavitt Path Algebras 

4.1. Involution and selfadjoint ideals. As we have seen, any element 
x G Lr(E) may be written x = Ylk=l r k a kPk where a,k,Pk G E* with 
r(a.k) = r{f3k) and r/% G i? for 1 < fc < TV. 

Remark 4.1. If is a graph, i? is a commutative ring with unit, and Lr(E) 
is the associated Leavitt path algebra, we may define an i?-linear involution 
x H> x* on Ljt(E) as follows: If x = ^fc=i r k a>kPl, tnen :E * = SfcLi r fc/3fca^. 
Note that this operation is i?-linear, involutive ((x*)* = x), and antimulti- 
plicative {(xy)* = y*x*). 

Definition 4.2. If Ln{E) is the Leavitt path algebra of a graph E with 
coefficients in R, an ideal / of Lr(E) is selfadjoint if J* = /. 
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4.2. Enough idempotents and local units. A ring R has enough idempo- 
tents if there exists a collection of pairwise orthogonal idempotents {e a } ae A 
such that R = (J) a6 A &aR = © a eA^ e a- A se ^ °/ ^ 0CQ ^ unite for a ring i? 
is a set A C of commuting idempotents with the property that for any 
x G R there exists t G A such that tx = xt = x. 

If is a graph, i? is a commutative ring with unit, and Lr{E) is the 
associated Leavitt path algebra, then 

Lr(E) = vLr(E) = L fl (£> 

t)G-B° ties 

so Lr{E) is a ring with enough idempotents. Furthermore, if E° is finite, 
then 1 = J2v£E° v is a un it for Lr(E). If .E is infinite, then Lr(E) does 
not have a unit, but if we list the vertices of E as E° = {v±, V2, ■ ■ ■ } and set 
t n := X^fc=i v ki then {i n } ng N is a set of local units for Lr(E). 

Definition 4.3. A ring R is idem-potent if R 2 = R; that is, if every x £ R 
can be written as x = Ylk=i a k^k for a±, . . . a n , b\, . . . , b n G R. 

Remark 4.4. We see that if R is a ring with a set of local units, then R is 
idempotent: If x G R, then there exists an idempotent t £ R with a; = tx. 
Consequently, the Leavitt path algebra Lr(E) is an idempotent ring. 

4.3. Z-graded rings. We show that all Leavitt path algebras have a natural 
Z-grading. 

Definition 4.5. If R is a ring, we say R is Z-graded if there is a a collection 
of additive subgroups {Rt}kez of R with the following two properties: 

(1) R = ®kei R k 

(2) RjRj C i? j+fe for all j, keZ. 

The subgroup R^ is called the homogeneous component of R of degree k. 

Definition 4.6. If R is a graded ring, then an ideal / of R is a TL-graded 
ideal if / = ©fc g ^(/ n If : i? S is a ring homomorphism between 
Z-graded rings, then </> is a graded ring homomorphism if 4>{Rk) C S 1 ^ for all 

nez. 

Note that the kernel of a Z-graded homomorphism is a Z-graded ideal. 
Also, if 7 is a Z-graded ideal in a Z-graded ring R, then the quotient R/I 
admits a natural Z- grading and the quotient map R — > R/I is a Z-graded 
homomorphism. In this paper we will be concerned only with Z-gradings, 
and hence we will often omit the prefix Z and simply refer to rings, ideals, 
homomorphisms, etc. as graded. 

Proposition 4.7. If E is a graph and R is a commutative ring with unit, 
then we may define a Z-grading on the associated Leavitt path algebra Lr{E) 
by setting 

L R (E) k := : G E*,r,i G R, and |aj| - = k for all zj . 
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Proof. Let A be the free -R-algebra generated by E° U E 1 U (E 1 )*. Then A 
has a unique Z-grading for which the elements of E°, E 1 , and (E 1 )* have 
degrees 0, 1, and —1, respectively. Let / be the ideal in A generated by 
elements of the following type: 

• vw — 5 VjW v for v,w € E° 

• e — er(e) for e £ E 1 

• e — s(e)e for e € -E 1 

• e* f-8 eJ r{e) for e, f £ E 1 

• V- Es{e)=v ee * for U G ^r°eg- 

Since the elements generating I are all homogeneous of degree zero, it follows 
that I is a graded ideal. Furthermore, we see that A/I = Lr(E), so that 
Lr(E) is graded with the homogeneous elements of degree k equal to the set 
of i?-linear combinations of elements of the form a(3* with \a\ — \/3\ = k. □ 

Definition 4.8. If x G Lr(E), we say that x is a polynomial in real edges if 
x = Yj7=i r * a * f° r r i ^ R \ {0} an d oii £ E* . In this case we also define the 
degree of x to be 

degx = max{|aj| : 1 < % < n}. 
Note that deg x is independent of how x is written. 

Proposition 4.9. Let E be a graph and let R be a commutative ring with 
unit. The set of paths E* in Lr{E) is linearly independent over R. Likewise, 
the set of ghost paths {a* : a € E*} in Lr{E) is linearly independent over 
R. 

Proof. Suppose that ai,...,a n £ E*, and Y17=l r * a * = ® f° r some r i> • • • j r n G 
R. Using the Z-grading on Lr{E) we may, without loss of generality, assume 
that all the a^s have the same length. Then for any 1 < j < n we have 
rj(aj) = a*aj = a*j (X^iLi r i a i) = 0- Proposition 13.41 implies that = 0. It 
follows that {ai, . . . , a n } is linearly independent over R. A similar argument 
works for ghost paths. □ 

4.4. Morita equivalence. Throughout this paper we will need to discuss 
Morita equivalence for rings that do not necessarily have an identity element. 
We recall the necessary definitions and results here. 

Definition 4.10. If R is a ring, we say that a left -R-module M is unital 
if RM = M. We also say that M is nondegenerate if for all m G M 
we have that Rm = implies that m = 0. We let R-MOT) denote the 
full subcategory of the category of all i?-modules whose objects are unital 
nondegenerate -R-modules. (Note that if R is unital, i?-MOD is the usual 
category of i?-modules.) When R and S are rings, and rM$ is a bimodule, 
we say M is unital if RM = M and MS = M. 

Definition 4.11. Let R and S be idempotent rings. A (surjective) Morita 
context (R, S, M, N, tp, (f>) between R and S consists of unital bimodules rMs 
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and s-/Vr, a surjective -R-module homomorphism ip : M <8s N —■ R, and a 
surjective S- module homomorphism (j) : N 8>.r M — > S satisfying 

(p(n (8 m)n' = mp(m ® n') and m'(p(n (g) m) = ^(m' (8 n)m 

for every m, m' G M and n, n' G iV. We say that R and S* are Morita 
equivalent in the case that there exists a Morita context. 

It is proven in [131 Proposition 2.5] and |13|. Proposition 2.7] that i?-MOD 
and S'-MOD are equivalent categories if and only if there exists a Morita 
context (R,S,M,N,ip,(f)). In addition, the following result is obtained in 

Proposition 4.12. |13|. Proposition 3.5] Let R and S be Morita equivalent 
idempotent rings, and let (R, S, M, N, if), <p) be a Morita context. If 

Cn := {I C R : I is an ideal and RIR = 1} 

and 

Cs ■= {I C S : I is an ideal and SIS = I}, 

then there is a lattice isomorphism from Cr onto Cs given by I 1— > <j)(NI, M) 
with inverse given by 1 1-4 if) (MI, N). 

Remark 4.13. Note that when R is a ring with a set of local units, jCr is the 
lattice of ideals of R. Thus if each of R and S is a ring with a set of local 
units, and if R and S are Morita equivalent, then the lattice of ideals of R 
is isomorphic to the lattice of ideals of S. 

Recall that in rings the property of being a ring ideal is not transitive; 
i.e., if R is a ring, / is an ideal of R, and J is an ideal of I, then it is not 
necessarily true that J is an ideal of R. Despite this fact, there is a special 
case when the implication does hold, and this will be of use to us. 

Lemma 4.14. Let R be a ring and let I be an ideal of R with the property 
that I has a set of local units. If J is an ideal of I, then J is an ideal of R. 

Proof. Let r £ R and x G J. Since I has a set of local units, there exists 
t £ I with tx = x. Because / is an ideal, we have that rt G /. Hence 
rx = r(tx) = (rt)x £ J. A similar argument shows that xr G I. □ 

5. The Graded Uniqueness Theorem 

Lemma 5.1. Let I be a graded ideal of Lr(E). Then I is generated as an 
ideal by the set Iq := I n Lr(E)q. 

Proof. Let k > 0. Given x G Ik ■= IC\Lr(E)}., we may write x = YH=i a i x ii 
where Xi G Lr(E)q and a, L G E k for all 1 < % < n, and a\ ^ ctj for i ^ j. 
Then for any 1 < j < n we have 

*( 11 \ 

\i=i J 
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Thus Xj G Iq and Ik = Lji(E)kIo- Similarly, = IqL^E)-^. Since I is a 
graded ideal, / = 0fc 6 z-ffc, and I is generated as an ideal by Jo- d 

Lemma 5.2. Let E be a graph, and let R be a commutative ring with unit. 
If x G Lr(E)o and a; / 0, £/ien £/iere exists a, f3 £ E* such that a*xf3 = rv 
for some v G E° and some r G R \ {0}. 

Proo/. Define ^ := sp&n R {a(3* : a, (3 G E m for 1 < m < N}. Then 
Lr{E)q = Uiv=o ^JV- We wm P rove by induction on N that if x 6 (Jjv and 
x / 0, then there exists a, (3 £ E* such that a*x/3 = rv for some u G E° 
and some r G R \ {0}. In the base case we have N = 0, and x = ^27=1 riVi 
for Vi G E° and nonzero rj G R with / for i / j. If we let a = /3 = vi, 
then a*x/3 = r\V\. 

In the inductive step, we assume that for all nonzero y G Gn-i there exists 
a',/3' G £7* such that (a')*y(3' = rv for some v £ E° and some r G R \ {0}. 
Suppose that x G £?at and Then we can write 

M P 
i=l j=l 

for a, f3 G E* with \ai\ = \fii\ > 1, Vj G £7° with Vj ^ vy for j ^ f, and 
rj,Sj G P \ {0}. If any Vj is a sink, we may let a = (3 = Vj, and then 
a*xf3 = SjVj. If any Vj is an infinite emitter, then we may choose an edge 
e G E 1 with s(e) = Vj and e not equal to any edge appearing in any of the 
ccj's. If we let a = f3 = e, then a*x(3 = e*SjVje = Sjr(e). The only other 
case to consider is when every Vj is a regular vertex (i.e., neither a sink nor 
an infinite emitter). In this case we may use the relation Vj = Yls(e)=vj ee * 
to write x as a linear combination of elements j5* where j,5 G E* with 
M = \S\ > 1- By regrouping the elements in this linear combination, we 
may write 

P Q 

X = ^2 ^2 e i X hjfj 
i=l j=l 

where ej, fi G E 1 with e, 7= for i ^ i' and /j 7^ fy for j 7^ j'; and 
S (?at-i with eiXijf* 7^ for all Since eix^i/j 11 7^ 0, it follows that 
r(ei)xi i ir(/i) / 0. Because r(e 1 )x ljl r(f 1 ) 7^ and r{e 1 )x^ 1 r{f 1 ) G <?jv-i, 
the inductive hypothesis implies that there exists a' , (3' G E* such that 
(a')*r(ei)xi 5 ir(/i)/?' = rv for some v £ E° and some r G P \ {0}. If we let 
a := eia' and f3 := fi(3', then 

a*x/3 = {a'TelxhP' = (a')*e 1 e 1 x 1)1 / 1 7 1 /3 / = (a')Mei)*i,ir(/i)/3' = to. 

The Principle of Mathematical Induction shows that the claim holds for all 
N , and hence the lemma holds for all nonzero x in Lr(E)q. □ 

Theorem 5.3 (Graded Uniqueness Theorem). Let E be a graph, and let R 
be a commutative ring with unit. If S is a graded ring and 4> : Lr(E) — > S is 



LEAVITT PATH ALGEBRAS WITH COEFFICIENTS IN A COMMUTATIVE RING 11 



a graded ring homomorphism with the property that <p(rv) ^ for all v G E° 
and for all r G R \ {0} ; then <p is injective. 

Proof. Suppose that x G Lr(E)o nker <f>. If re is nonzero, then by Lemma [5. 2 1 
there exists a, /3 G E* such that a*x/3 = rv for some v E E and some 
r G R\ {0}. But then <f>(rv) = (f)(a*x(3) = (j)(a*)<j)(x)<j)((3) = 0, which is a 
contradiction. Hence x = 0, and Lr(E)q n ker = {0}. 

Since is a graded ring homomorphism, ker is a graded ideal of Lr{E). 
It follows from Lemma |5. II that ker0 is generated as an ideal by Lr(E)q n 
ker0 = {0}. Thus ker^ = {0}, and 4> is injective. □ 

Corollary 5.4. Let E be a graph, and let K be a field. If S is a graded ring 
and 4> '■ Lk{E) — )• S is a graded ring homomorphism with the property that 
4>(v) ^ for all v G E° , then <p is injective. 

Remark 5.5. The Graded Uniqueness Theorem for Leavitt path algebras 
may be thought of as an analogue of the Gauge- Invariant Uniqueness The- 
orem for graph C*-algebras, with the grading playing the role of the gauge 
action. 

In [8j Cuntz and Krieger showed that if A is a finite {0, l}-matrix satisfy- 
ing Condition (I), then there is a unique C*-algebra generated by a nonzero 
Cuntz-Krieger A- family, which they denote by Oa- Universal Cuntz-Krieger 
algebras of finite {0, l}-matrices were introduced in [15], and a Gauge- 
Invariant Uniqueness Theorem for these algebras was proven in [15, The- 
orem 2.3]. A Gauge- Invariant Uniqueness Theorem for C*-algebras of row- 
finite graphs was obtained in [5J Theorem 2.1], and this was extended to 
C*-algebras of non-row-finite graphs in [6l Theorem 2.1]. Furthermore, the 
Gauge-Invariant Uniqueness Theorem was generalized to Cuntz-Krieger al- 
gebras of infinite matrices in [24, Theorem 2.7] and to Cuntz-Pimnser alge- 
bras in [111 Theorem 4.1] and [17} Theorem 6.4]. 

In the Leavitt path algebra setting, the gauge action is replaced by a Z- 
grading — in fact, if one views the Leavitt path algebra Lq{E) as a dense 
*-subalgebra of the graph C*-algebra C*(E), then the gauge action on C*(E) 
induces a Z-grading on Lq(E) (see the proof of [26l Theorem 7.3] for details). 
In (3j Theorem 5.1], Ara, Moreno, and Pardo proved the Graded Uniqueness 
Theorem for Lk(E), where K is a field and E is a row-finite graph. A proof 
of the Graded Uniqueness Theorem for Lk(E), where K is a field and E 
is an arbitrary graph, was given by the author in |26} Theorem 4.8]. The 
proof in Theorem 15.31 uses different techniques than [3] or [26] . 

6. The Cuntz-Krieger Uniqueness Theorem 

Recall that a graph E is said to satisfy Condition (L) if every cycle in E 
has an exit. (See Definition 12.21 for more details.) 

Lemma 6.1. Suppose E is a graph satisfying Condition (L). If F is a finite 
subset of E* \ E° and v G E°, then there exists a path a G E* such that 
s(a) = v and for every [i G F we have a*fia = 0. 
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Proof. Given v G E and a finite subset F C E 1 * , consider two cases. 
Case I: There is a path from v to a sink in E. In this case, let a be a 
path with s(a) = v and r{a) a sink. For any fi G F, we see that a*^a is 
nonzero if and only if there exists v G E* \ E° such that fia = av, which is 
impossible since r(a) is a sink. Thus a*fia = 0. 
Case II: There is no path from v to a sink in E. 

Let M = max{|^i| : fi G F} + 1. If there is a path a = ol\ . . . um G E M 
with s(a) = v and no repeated vertices, then for any fj, G F we see that 
a*/ia is nonzero if and only if there exists v G E* \ E° such that fia = au, 
which is impossible since this would imply that s(a±) = s(aj) for some j > 2 
contradicting that a has no repeated vertices. Thus a* [ia = 0. 

Otherwise, every path E M with s(X) = v has repeated vertices, and there 
exists a path from v to the base point of a cycle in E. Choose a path r 
of minimal length such that s(t) = v and r(r) is the base point of a cycle. 
Choose a cycle /3 of minimal length based at r(r). Let / be an exit for (3, 
and let /?' be the segment of (3 from r(r) to s(f). By the minimality of r, 
the edge / is not equal to any of the edges in the path r. Likewise, by the 
minimality of f3, the edge / is not equal to any of the edges on the cycle (3 
or the path f3' . Thus the path a := r/3/3 . . . has the property that / is 
not equal to any edge «j for 1 < i < \a\ — 1. By choosing sufficiently many 
repetitions of the cycle /3 we can ensure that a has length greater than or 
equal to M (to avoid the possibility that a G F). Then we have that a*/ia 
is nonzero if and only if there exists v G E* \E° such that [ia = av, which 
is impossible since this would imply that / = ctj for some 1 < j < \a\ — 1. 
Thus a*fia = 0. □ 

Lemma 6.2. Let E be a graph satisfying Condition (L), and let R be a 
commutative ring with unit. If ' x G Lr(E) is a polynomial in only real edges 
and x ^ 0, then there exist paths a, (3 G E* such that a*x(3 = rv for some 
v G E° and some r G R \ {0}. 

Proof. We will prove by induction on N that if x G Lr(E) is a nonzero 
polynomial in only real edges with deg x = N, then there exist paths a, (3 G 
E* such that a*x(3 = rv for some v G E° and some r G R\ {0}. In the 
base case we have degx = 0, so that x = r i v i f° r v i ^ an d nonzero 
rj G R with Vi ^ Vj for i ^ j. If we let a = f3 = v±, then a*x(3 = r\V\. 

In the inductive step, we assume that our claim holds for all nonzero 
polynomials in real edges with degree N — 1 or less. Suppose x G Lr(E) is 
a nonzero polynomial in real edges with degx = N. If x has no terms of 
degree 0, then we may write 

M 

X — ^ ^ diXi 
i=l 

with each X{ a nonzero polynomial in real edges of degree N — 1 or less, and 
ej G E 1 with 7^ ej for i 7^ j. Then e\x = x\ is a nonzero polynomial of 
degree N — 1 or less, so by the inductive hypothesis there exists a', (3 G E* 
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such that (a')*xi/3 = rv for some v G E° and r G i?\{0}. If we let a := e\cJ , 
then a*x(3 = {a')*e\xf3 = (a')*x\/3 = rv and the claim holds. On the other 
hand, if x does have a term of degree 0, then we may write 

M K 

X = Y1 nai + 8 S v i 

i=l j=l 

where the a^'s are paths of length 1 or greater, each rj, Sj G R\ {0}, and 
the Vj's are vertices with Vj ^ Vf for j ^ j' . Let F := {cti : 1 < i < M}. 
By Lemma 16. II there exists a € E* such that s(a) = i»i and for every aj we 
have a*aiCt = 0. If we let f3 = a, then we have 
M K 
a*x(3 = ^2 ria*a.ia + Sja*Vja = sia*v±a = sir(a). 

i=l j=l 

By the Principle of Mathematical Induction, we may conclude that the claim 
holds for all N, and hence the lemma holds for all nonzero polynomials in 
only real edges. □ 

Lemma 6.3. Let E be a graph and let R be a commutative ring with unit. 
Let x G Lr(E) and suppose that x is a polynomial in real edges with x ^ 0. 
If there exists v G E° with xv = x, then for any e G E 1 with s(e) = v we 
have xe 0. 

Proof. Since Lr(E) is graded with Lr{E) = © fceZ Lji(E)k, it suffices to 
prove the claim when x is homogeneous of degree k for some k > 0. In this 
case we may write x = ^2dLi r i a i with each r% G R \ {0} and each a% G E k 
with «j ^ ay for i ^ i' . Since xv = x, we may also assume that r(a») = v 
for all i. For any e £ J? 1 with s(e) = v we see that c^e G E k+1 . If xe = 0, 
then 

M 

r\r(e) = e* a\(r\aie) = e*a\ I N rjOj I e = e*a*(xe) = 0, 




which contradicts Proposition 13.41 Hence xe ^ 0. □ 



Lemma 6.4. Let E be a graph and let R be a commutative ring with unit. 
If x G Lr(E) and i / i/ien there exists 7 6 B* swc/i £/icrf X7 7^ anc? X7 
is a polynomial in only real edges. 

Proof. Define 

f M 1 

A N := r i a iK ri <E R, cti, Pi G -E*, and < iV for 1 < i < M \ . 

Then Lr(E) = U^=o An- We will prove by induction on N that if x G An 
and i/O, then there exists 7 6 £* such that X7 7^ and X7 is a polynomial 
in only real edges. In the base case we have N = 0, and x = ]Cf=i r i a i so 
that x is a polynomial in real edges. Choose v G E° such that xt> 7^ 0. Then 
xv is a polynomial in only real edges, and the claim holds. 
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In the inductive step, we assume that for all nonzero x' G An-i, there 
exists 7 G E* such that 2/7 7^ and a/7 is a polynomial in only real edges. 
Given an element x = YliLi r i a iPi e ^iV) we ma y choose v £ E° such that 
7^ 0. By regrouping terms, we may write 

p 

xv = x j e j + y 
3=1 

where the x/s are polynomials in which each term has N — 1 ghost edges 
or fewer (so that Xj G Ajy-i), each ej G -E 1 with s(ey) = v and 7^ ey 
for j 7^ j', and y is a polynomial in only real edges with yv = y. If y = 0, 
then xve\ = x\ 7^ and by the inductive hypothesis there exists 7' such 
that Xi7' is a nonzero polynomial in only real edges. If 7 := ei.7', then 
£7 = ei7 ; = £17' is a nonzero polynomial in only real edges. 

If y 7^ 0, then we consider three possibilities for v. If v is a regular vertex, 

then v = J2 s (e)=v ee * anci xv = Sj=i x i e i + Es(e)=» 2/ ee * anci b y regrouping 
we are as in the situation described in the previous paragraph, so we may 
argue as done there. If v is a sink, then there are no edges whose source 
is v, so xv = y and we may choose 7 := v, and the claim holds. If v is an 
infinite emitter, then we may choose e G E 1 with s(e) = v and e 7^ ej for all 

1 < J < P- If we let 7 := e, then ary = xe = xve = Ylf=l x j e j e + V e = V e - 
Since y is a nonzero polynomial in only real edges with yv = y, it follows 
from Lemma 16.31 that ye is a nonzero polynomial in only real edges. By the 
Principle of Mathematical Induction, we may conclude that the claim holds 
for all N, and hence the lemma holds for all nonzero x G Lr{E). □ 

Theorem 6.5 (Cuntz-Krieger Uniqueness Theorem). Let E be a graph sat- 
isfying Condition (L), and let R be a commutative ring with unit. If S is 
a ring and (ft '■ Lr(E) — > S is a ring homomorphism with the property that 
(ft(rv) 7^ for all v G E° and for all r G R \ {0}, then (ft is injective. 

Proof. Suppose x G ker (ft and x 7^ 0. By Lemma f6. 41 there exists 7 GB* such 
that X7 is a nonzero polynomial in all real edges. Consequently, Lemma 16.21 
implies that there exists a, /3 G E* such that a*x^/f3 = rv for some v G E° 
and some r G R \ {0}. Then <p(rv) = (ft(a*)(ft>(x)(ft('~ff3) = 0, which is a 
contradiction. Hence ker (ft = {0}, and (ft is injective. □ 

Corollary 6.6. Let E be a graph satisfying Condition (L), and let K be a 
field. If S is a ring and (ft : Lk(E) — > S is a ring homomorphism with the 
property that (ft{v) 7^ for all v G E° , then (ft is injective. 

Remark 6.7. The Cuntz-Krieger Uniqueness Theorem has a long history 
in the C*-algebra setting, and the Cuntz-Krieger Uniqueness Theorem for 
graph C*-algebras may be viewed as a vast generalization of Coburn's The- 
orem {22] Theorem 3.5.18]. 
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The first Cuntz-Krieger Uniqueness Theorem was proven by Cuntz and 
Krieger in [8l Theorem 2.13], where they showed that if A is a finite {0, 1}- 
matrix satisfying Condition (L) then any two Cuntz-Krieger A- families com- 
posed of nonzero partial isometries generate isomorphic C*-algebras. This 
was generalized to C*-algebras of locally finite graphs in [19} Theorem 3.7] 
using groupoid techniques, and [19] is also where Condition (L) was first 
introduced. In [5j Theorem 3.1] a Cuntz-Krieger Theorem was proven for 
C*-algebras of row-finite graphs, and the proof avoided groupoid methods 
in favor of a direct analysis of the AF-core. A Cuntz-Krieger Uniqueness 
Theorem for C*-algebras of non-row-finite graphs was obtained in [23, The- 
orem 1.5] by realizing the graph C*-algebra as an increasing union of C*- 
algebras of finite graphs. When Cuntz and Krieger's original theorem [HJ 
Theorem 2.13] is translated into a theorem about graphs, one obtains the 
Cuntz-Krieger Uniqueness Theorem for C*-algebras of finite graphs with no 
sinks and, moreover, Condition (I) is equivalent to Conidition (L) for these 
graphs. Additionally, the Cuntz-Krieger Uniqueness Theorem was extended 
to Cuntz-Krieger algebras of infinite matrices |10^ Theorem 13.1]. 

Although there is a Cuntz-Krieger Uniqueness Theorem for Leavitt path 
algebras, this result is independent of the graph C*-algebra result — neither 
the Cuntz-Krieger Uniqueness Theorem for Leavitt path algebras nor the 
Cuntz-Krieger Uniqueness Theorem for graph C*-algebras may be used to 
obtain the other. In [1, Corollary 3.3], Abrams and Aranda-Pino first proved 
a weak version of the Cuntz-Krieger Uniqueness Theorem for Lk(E), where 
K is a field and E is a row-finite graph. Later, the author proved a lemma 
(see [261 Lemma 6.5]) that, with [H Corollary 3.3], gives a full Cuntz-Krieger 
Uniqueness Theorem for Lk{E) when E is a row-finite graph. A proof of 
the Cuntz-Krieger Uniqueness Theorem for Lk(E), where K is a field and 
E is an arbitrary graph, was given by the author in [261 Theorem 6.8]. The 
proof in [26] uses the process of desingularization [26} Lemma 6.7] to show 
that the Cuntz-Krieger Uniqueness Theorem in the row-finite case implies 
the Cuntz-Krieger Uniqueness Theorem for arbitrary graphs. The proof in 
Theorem 16.51 uses different techniques than p.] or [26], and does not require 
one to consider the row- finite case first. 

7. Ideals in Leavitt path algebras 

In this section we analyze ideals in Lr{E). We will see that for ideals of 
Lr(E) we will not only be concerned with which vertices are in the ideal, 
but also which multiples of the vertices are in the ideal. To motivate the 
results in this section, we start with an example. 

Example 7.1. Let E be the graph with two vertices and no edges, and let 
R = 1. Then L Z (E) = Z © Z. If we consider the ideals of L Z (E), we 
see that they are of the form raZ © mZ for n,m £ {0, 1,2,..., oo}. We 
would like to consider the ideals that are reflected in the structure of the 
graph — in particular, those ideals that are generated by vertices of the 
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graph. However, if we list the vertices of E as E° = {v,w}, then there are 
four subsets of vertices, 0, {v}, {w}, {v, w}, and the ideals generated by these 
sets are 0, Z©0, 0©Z, Z©Z. These are the only ideals generated by subsets 
of vertices, and each of them has the property that if a nonzero multiple of 
a vertex in in the ideal, then that vertex is in the ideal. Consequently, it is 
only these kind of ideals that will be determined by subsets of vertices in 
the graph. This motivates the following definition. 

Definition 7.2. Let R be a commutative ring with unit, and let E be a graph. 
If / is an ideal in Lr(E), we say that I is basic if whenever r G R \ {0} and 
v G E°, we have rv G / implies d£/. 

Remark 7.3. Observe that if K is a field, then every ideal in Lk(E) is basic. 

In this section we show that saturated hereditary subsets of vertices cor- 
respond to graded basic ideals. Throughout this section we restrict our 
attention to the case of row-finite graphs in order to avoid many of the 
complications that arise in the non-row-finite case. Our hope is that this 
will make our investigations easier for the reader to follow. Despite this, 
most of the results in this section do generalize to the non-row-finite setting, 
provided one uses admissible pairs in place of saturated hereditary subsets. 

Definition 7.4. Let E be a graph. A subset H C E° is hereditary if for 
all e G E° and s(e) G H imply that r(e) G H. A hereditary subset H is 
saturated if whenever v G E® eg then r(s~ 1 (v)) C H implies that v G H. 
For any hereditary set X, we define the saturation X to be the smallest 
saturated hereditary subset of E° containing X. 

Observe that intersections of saturated hereditary subsets are saturated 
hereditary. Also, unions of saturated hereditary subsets are hereditary, but 
not necessarily saturated. 

In any R- algebra A, the ideals of A are partially ordered by inclusion and 
form a lattice under the operations I A J := I (1 J and I V J := I + J. 
(Note that / + J is the smallest ideal containing I U J.) This lattice has a 
maximum element A and a minimum element {0}. 

Likewise, for any graph E = (E° , E 1 ,r, s), the saturated hereditary sub- 
sets of E° are partially ordered by inclusion and form a lattice under the 
operations Hi A H 2 := Hi n H 2 and Hi V H 2 := Hi U H 2 . This lattice has 
a maximum element E° and a minimum element 0. 

Definition 7.5. Let E = (E° , E 1 ,r, s) be a graph and H C E be a saturated 
hereditary subset. We define (E\H) to be the graph with (E\H)° := E°\H, 
(E\H) 1 := E 1 \r~ 1 (i?), and J"(b\h) an( i S (E\H) are obtained by restricting 
r and s to (E \ H) 1 . We also define Eh to be the graph with E H := H, 
E H := and r^ H and se h are obtained by restricting r and s to 

Lemma 7.6. Let E be a graph, and let R be a commutative ring with unit. 
If I is an ideal of Lr(E), then the set Hi := {v : v G /} is a saturated 
hereditary subset. 
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Proof. If e G E 1 and s(e) € -ff, then s(e) G / so r(e) = e*e = e*s(e)e G / 
and r(e) G -ff. Thus iL is hereditary. 

If v G E® eg and r(s _1 (w)) C iL, then for each e G s _1 (f ) we have r(e) G H 
and r(e) G / so ee* = er(e)e* G /. Thus v = s (e)=v ee * ^ ^> an d v E H. 
Hence -ff is saturated. □ 

Proposition 7.7. Lei E be a graph, and let R be a commutative ring with 
unit. If H is a saturated hereditary subset of E° , and Ih is the two-sided 
ideal in Lr{E) generated by {v : v G H}, then 

Ih = span R {af3* : a, (3 G E* and r(a) = r(/3) G H}, 

Ih is a graded basic ideal, and {v G E° : v G Ih} = H. Moreover, Ih is a 
selfadjoint ideal that is also an idempotent ring. 

Proof. We first observe that the multiplication rules of (12. ID imply that 
span R {a/3* : a, /3 G E* and r(a) = r(/3) G H} is a two-sided ideal containing 
H. It follows that Ih Q span R {a/3* : a,/3 G E* and r(a) = r(/3) G F}. 
Furthermore, if i> G H, then for any a, (3 G -E* with r(a) = r(/3) = u, the 
element av{3* = a/3* is in any ideal containing v. Hence Ih = sp&n R {a/3* : 
a,P &E* and r(a) = r(/3) G 

To see that Ih is graded it suffices to notice that a/3* is homogeneous of 
degree \a\ — \(3\. In addition, we see Ih is selfadjoint because (a/3*) = /3a*. 
Next we show that Ih is a basic ideal. Let v G E° and suppose that rt> G Ijj 
for some r G i? \ {0}. Let E \ H be the graph of Definition 17.51 Then the 
vertices, edges, and ghost edges of E \ H, which generate Lr(E \ H), may 
be extended to a Leavitt .E-family by simply defining elements to be zero 
if v G H or r(e) G H. By the universal property of Lr(E), we obtain an 
-R-algebra homomorphism (j) : Lr(E) — > Lr(E \ H) with 

fu if v£E°\H . . fe if r(e) £ E° \ H 

10 if v <E H 10 if r(e) G H 

and 

, fen= fe* ifr(e)G£ \# 

1 J [0 ifr(e)eff. 

Thus ker^ is a two-sided ideal of Lr(E) containing H, and it follows that 
Ih Q ker0. Hence rcp(v) = <p{rv) = 0, and since v is a vertex in £v°, either 
<p(v) = v or 0(u) = 0. But Proposition 13.41 implies that in Ln{E \ H) we 
have rv ^ for all v € (E \ H)° and all r G i? \ {0}. Thus 0(u) = and 
v <E H. Hence u G Ih, and is a basic ideal. 

We next show that the set {v G E° : v G is precisely H. To begin, 
we trivially have H C G E : w G ///}. For the reverse inclusion we use 
the fact that Ih Q ker eft to conclude that v £ H implies that <f>(v) ^ so 
that v £ ker <f> and u ^ Ih- Hence {v G £v° : v G I/f } = iL. 

Finally we show that Ih is an idempotent ring. Any x £ Ih has the 
form x = J2iLi r i a i(3i with r(a^) = r(/3j) G i?. For each i, define := 
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r(oti) = r((3i). Then na^* = (riOiVi)(viP*), and since notM G Is and 
Vi{3* G we see that any x G Ih may be written as x = a\bi + . . . + ajv&Ar 
for a%, . . . , a^v, &i, . . . , G Thus Ih is an idempotent ring. □ 

Lemma 7.8. Let E be a graph, and let R be a commutative ring with unit. 
If X is a hereditary subset of E° , and Ix is the two-sided ideal in L R (E) 
generated by {v : v G X}, then 

Ix = Ix- 

In particular, Ix is a graded basic ideal that is also an idempotent ring. 

Proof. Since X C X, we have Ix C Ijr. Conversely, if we let H := {v G E° : 
v G Ix}, then it follows from Lemma 17.61 that H is a saturated hereditary 
subset containing X. Thus X C H, and v G X implies v G Ix- Hence 
Ix Q Ix- □ 
Theorem 7.9. Let E be a graph, and let R be a commutative ring with 



unit. Using the notation of Definition \7.5\ and Proposition \ 7. 1\ we have the 
following: 

(1) The map H i— >• Ih is a lattice isomorphism from the lattice of satu- 
rated hereditary subsets of E° onto the lattice of graded basic ideals 
of Lr(E). In particular, the graded basic ideals of Lr(E) form a 
lattice with 

Ih! A Ih 2 = lHinH 2 an d Ih x V Ih 2 = Ih^UhI 
for any saturated hereditary subsets Hi and H2. 

(2) For any saturated hereditary subset H we have that Lr(E)/Ih is 
canonically isomorphic to Lr(E \ H). 

(3) For any hereditary subset X the ideal Ix and the Leavitt path algebra 
I*r{Ex) &re Morita equivalent as rings. 

Proof. We shall first prove (2), then (1), and then (3). 
Proof of (2): We shall show that L R (E)/I H = L R (E \ H). Let {v : v G 
E°}U{e, e* :G E 1 } be the generators for L R {E). Then {v+I H ■ v G E\H}U 
e + Ih,&* + Ih '■ r(e) ^ H} is a collection of elements satisfying the Leav- 
itt path algebra relations for Eh and generating L r (E)/Ih- Hence there 
exists a surjective i?-algebra homomorphism (ft : L r (Eh) — > L r (E)/Ih- 
Proposition 17.71 shows that Ih is a graded ideal, and hence (ft is a graded 
homomorphism. Furthermore, if v G E H , then v ^ H and the previous 
paragraph implies that v £ Ih- Since Proposition 17.71 shows that Ih is a 
basic ideal, for all v G E H and all r G R\ {0}, we have cft(rv) = rv + Ih 7^ 0. 
It follows from the Graded Uniqueness Theorem 1 5 . 3 1 that (ft is injective. Thus 
(ft is an isomorphism and L r {E)/Ih — L R {E \ H). 

Proof of (1): We shall show that H 1— > Ih is a lattice isomorphism. To 
see that this map is surjective, let I be a graded basic ideal in L R {E), and 
set H := {v G E° : v G /}. Since Ih Q I, we see that Ih and / contain the 
same u's. Therefore, just as in the proof of Part (2), we see that L r (E)/Ih 
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and L R (E)/I are generated by nonzero elements satisfying the Leavitt path 
algebra relations for E\H. Since both Ih and I are graded, both quotients 
are graded, and the quotient map tt : Lr{E)/Ih — > Lr(E)/I is a graded 
homomorphism. Furthermore, since I and Ih contain the same u's, and 
since 7 is a basic ideal, it follows that if v € E° \ H, then v £ Ih and rv ^ I 
for all r £ R \ {0}. Thus the Graded Uniqueness Theorem implies that the 
quotient map tt : L R (E \ H) = L r (E)/Ih — > Lr(E)/I is injective. Hence 
/ = I H . 

The fact that H i— ► Ih is injective follows immediately from the fact that 
{v € E° : v € Iff} is precisely H, which was obtained in Proposition 17.71 
Thus the correspondence H Ih is bijective. Since H \- > Ih is a bijection 
that preserves inclusions, the map il i— > is a poset isomorphism and 
hence automatically a lattice isomorphism 

Proof of (3): 

To see that Ix is Morita equivalent to Lr(Ex), list the elements of X = 
{vi,v 2 , . . .}, let 

[{1,2, ... , |X|} if X is finite 
[ {1, 2, . . .} if X is infinite, 

and let e n := Y2i=i v i f° r n e ^. 

If we consider the elements {u : u £ iT} and {e, e* : e 6 E 1 and s(e) € I/} 
in L R (E), we see that they are a Leavitt .Ex-family and thus there exists 
a homomorphism tt : L R (Ex) — > L R {E) taking the generators of L R (Ex) 
to these elements. Since this homomorphism is graded, Theorem 15.31 shows 
that tt is injective. Hence we may identify L R (Ex) with the subalgebra 

span R {a(3* : a, (3 € E* x and r(a) = r(/3) € X} 

of L R (E). With this identification, we see that L R (Ex) = Yl^Li e nLR,(E)e n . 
Moreover, Lemma [7T71 shows that Ix = X^Li Ln(E)e n L R (E). 
In addition, 

( ^ e n L R (E)e n , ^ L R (E)e n L R (E), ^ L fi (£)e„, e n L R {E), i/>, A 

VnGA nGA nGA nGA / 

with ?/;(m Cg> n) = mn and 0(n (8) m) = nm is a (surjective) Morita con- 
text for the idempotent rings L R (Ex) and Ix- It then follows from |13|. 
Proposition 2.5] and [13, Proposition 2.7] that L R (Ex) and Ix are Morita 
equivalent. 

□ 

Corollary 7.10. Let E be a graph, and let R be a commutative ring with 
unit. Then every graded basic ideal of L R (E) is selfadjoint. 

Using the Cuntz-Krieger Uniqueness Theorem we can characterize those 
graphs whose associated Leavitt path algebras have the property that every 
basic ideal is a graded ideal. 
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Definition 7.11. We say that a closed path a = e\ . . . e n £ E n is simple if 
s(ej) 7^ s(ei) for i = 2, 3, . . . , n. 

Definition 7.12. A graph E satisfies Condition (K) if every vertex in E° is 
either the base of no closed path or the base of at least two simple closed 
paths. 

The following proposition is well known. It has been proven in |25} Propo- 
sition 1.17] and [H Theorem 4.5(2), (3)]. 

Proposition 7.13. If E is a row-finite graph, then E satisfies Condition (K) 
if and only if for every saturated hereditary subset H , the graph E\H of 
Definition \ 7. 5| satisfies Condition (L). 

Lemma 7.14. If E is the graph consisting of a single simple closed path of 
length n; i.e., 

E° = {v u ...,v n } E 1 = {ei,...e n } 
s(ei) = Vi for 1 < i < n 
r(e-i) = v i+ i for 1 < i < n and r(e n ) = Vi, 
an d R is a commutative ring with unit, then Lr(E) = M n (R[x,x~ 1 ]). 

The proof of Lemma 17.141 is the same as the proof of {261 Lemma 6.12]. 

Lemma 7.15. Let R be a commutative ring with unit, let E be a row-finite 
graph, and let H be a saturated hereditary subset of E. Then the ideal In 
in Lr(E) is a ring with a set of local units. 

The proof of Lemma 17.151 is the same as the proof of [26, Lemma 6.14]. 

Lemma 7.16. Let R be a commutative ring with unit, and let E be a row- 
finite graph that contains a simple closed path with no exit. Then Lr(E) 
contains an ideal that is basic but not graded. 

Proof. Let a := e\ . . . e n be a simple closed path with no exits in E. If we 
let X := {s(ej)}™ =1 , then since a has no exits, X is a hereditary subset of 
E°. By Theorem I7.9f 3) Lr(Ex) is Morita equivalent to the ideal Ix m 
Lr(E). However, Ex is the graph which consists of a single closed path, 
and thus Lr(Ex) = M n (R[x, x -1 ]) by Lemma 17. 141 Theorem 17.9( 1) implies 
that L R (E) ^ M n (R[x,x- 1 ]) has no proper nontrivial graded ideals. Let 
I := (x + 1) be the ideal in R[x, x _1 ] generated by x + 1. Then any element 
of / has the form p(x){x + 1) for some p[x) £ R[x,x~ l ] and hence has —1 
as a root. It follows that for every r £ R \ {0} we have that rl ^ I. Since 
v = 1 in R[x, x _1 ], it follows that rv ^ I for all r £ i?\{0}. Thus / is a basic 
ideal. It follows that M n (I) is a proper nontrivial ideal of M n (R[x,x^ 1 ]), 
which is basic but not graded. Because the Morita context described in the 
proof of Theorem 17.9( 3) gives a lattice isomorphism from ideals of Lr(Ex) 
to ideals of Ix that preserves the grading, we may conclude that Ix contains 
an ideal that is basic but not graded. Since Ix has a set of local units by 
Lemma 17.151 it follows from Lemma 14.141 that ideals of Ix are ideals of 
Lr{E). Hence Lr(E) contains an ideal that is basic but not graded. □ 
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These results together with the Cuntz-Krieger Uniqueness Theorem give 
us the following theorem. 

Theorem 7.17. Let R be a commutative ring with unit. If E is a row- 
finite graph, then E satisfies Condition (K) if and only if every basic ideal 
in Lr(E) is graded. 

Proof. Suppose that E satisfies Condition (K). If / is a basic ideal of Lr(E), 
let H := {v : v £ /}. Then Ih C /, and we have a canonical surjection 
q : Lr(E)/Ih —> Lr{E)/I. By Theorem 17.9( 2) there exists a canonical 
isomorphism (j) : Lr(E \ H) — > Lr(E)/Ih- Since / is basic, the composition 
qo 4> : Lr(E \ H) — > Lr(E)/I has the property that (q o <f)(rv) ^ for all 
v € E° and r € R \ {0}. Since E satisfies Condition (K), it follows from 
Proposition 17.131 that E\H satisfies Condition (L). Hence we may apply 
Theorem 16.51 to conclude that q o <fi is injective. Since (ft is an isomorphism, 
this implies that q is injective and I = Ih- It then follows from Lemma 17.71 
that I is graded. 

Conversely, suppose that E does not satisfy Condition (K). Then Proposi- 
tion ET3] implies that there exists a saturated hereditary subset H such that 
E\H does not satisfy Condition (L) . Thus there exists a closed simple path 
with no exit in E\H, and by Lemma lV. 16l the algebra Lr(E\H) = Lr(E)/Ih 
contains an ideal / that is basic and not graded. If we let q : Lr(E) — > 
Lr{E)/Ih be the quotient map, then q is graded and q~ l (I) is an ideal of 
Lr{E) that is basic but not graded. □ 

Corollary 7.18. If E is a row-finite graph that satisfies Condition (K), 
then the map H i— > Ih is a lattice isomorphism from the lattice of saturated 
hereditary subsets of E onto the lattice of basic ideals of Lr(E). 

Definition 7.19. The Leavitt path algebra Lr(E) is basically simple if the 
only basic ideals of Lr(E) are {0} and Lr(E). (Note that if R = K is a 
field, then Lk(E) is basically simple if and only if Lk(E) is simple.) 

Theorem 7.20. Let R be a commutative ring with unit, and let E be a 
row-finite graph. The Leavitt path algebra Lr(E) is basically simple if and 
only if E satisfies both of the following conditions: 

(i) The only saturated hereditary subsets of E are and E°, and 

(ii) The graph E satisfies Condition (L). 

Proof. Suppose that Lr(E) is basically simple. Then the only basic ideals of 
Lr(E) are {0} and Lp;{E), both of which are graded. By Theorem 17. 171 we 
have that E satisfies Condition (K). It then follows from Theorem l7.9( l) and 
the fact that Lr{E) is basically simple, that the only saturated hereditary 
subsets of E are and E°. Hence (i) holds. In addition, since Condition (K) 
implies Condition (L) (cf. Prop osit ion 1 7 . 1 3l) we have that (ii) holds. 

Conversely, suppose that (i) and (ii) hold. We shall show that E satisfies 
Condition (K). Let v be a vertex and let a = e± . . . e n be a closed simple 
path based at v. By (ii) we know that a has an exit /; i.e., there exists 
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/ € E 1 with s(f ) = s(ej) and / 7^ e» for some i. If we let H be the set of 
vertices in E° such that there is no path from that vertex to v, then H is 
saturated hereditary. By (i) we must have either H = or H = E°. Since 
v ^ H , we have H = 0. Hence for every vertex in E°, there is a path from 
that vertex to v. Choose a path (3 € E* from r(/) to v of minimal length. 
Then e\ . . . ej_i//3 is a simple closed path based at v that is distinct from a. 
Hence E satisfies Condition (K). It then follows from Theorem 17.9( 1) and 
(i) that Lr{E) is basically simple. □ 

Condition (i) and (ii) in the above theorem can be reformulated in a 
number of equivalent ways. The equivalence of the statements (2)-(5) in 
Proposition 17.221 are elementary facts about directed graphs (cf. [25^ Theo- 
rem 1.23] and [21 Proposition 3.2]). 

Definition 7.21. A graph E is cofinal if whenever e\ei&z ■ ■ ■ is an infinite 
path in E and v € E°, then there exists a finite path from v to s(ej) for 
some i £ N. 

Proposition 7.22. Let E be a row-finite graph, let R be a commutative 
ring with unit, and let Lr(E) be the associated Leavitt path algebra. Then 
the following are equivalent. 

(1) Lji(E) is basically simple. 

(2) E satisfies Condition (L), and the only saturated hereditary subsets 
ofE° are and E°. 

(3) E satisfies Condition (K), and the only saturated hereditary subsets 
of E° are and E°. 

(4) E satisfies Condition (L), E is cofinal, and whenever v is a sink in 
E and w € E° there is a path from w to v. 

(5) E satisfies Condition (K), E is cofinal, and whenever v is a sink in 
E and w € E° there is a path from w to v. 

Remark 7.23. The techniques used in this section are similar to those used 
to analyze ideals of graph C*-algebras, which were inspired by the work of 
Cuntz and Krieger. In [8j Cuntz and Krieger showed that the Cuntz-Krieger 
algebra of an irreducible matrix satisfying Condition (I) is simple. In [TJ 
Theorem 2.5] Cuntz showed that for the Cuntz-Krieger algebra of a matrix 
satisfying Condition (II) there is a bijective correspondence between the 
ideals of the Cuntz-Krieger algebra and the hereditary subsets of a certain 
finite partially ordered set associated with the matrix. Subsequently, it was 
shown in |15^ Theorem 3.5] that the hereditary subsets of this partially 
ordered set correspond to the gauge-invariant ideals in any universal Cuntz- 
Krieger algebra of a finite {0, l}-matrix. 

In \20\ Theorem 6.6], the authors introduced Condition (K) for graphs, 
and showed that for a locally finite graph satisfying Condition (K) there 
is a bijective correspondence between ideals in the graph C*-algebra and 
saturated hereditary subsets of the graph. Their proof used groupoid tech- 
niques and relied on realizing the graph C*-algebra as the C*-algebra of a 
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groupoid. In [5, Theorem 4.1] it was shown that for C*-algebras of row-finite 
graphs there is a bijective correspondence between gauge-invariant ideals in 
the graph C*-algebra and saturated hereditary subsets of the graph, and in 
[5j Theorem 4.4] it is proven that when a graph satisfies Condition (K) all 
the ideals of the associated C*-algebra are gauge invariant. The techniques 
used in [5] avoided the use of groupoids, and instead used methods similar 
to those used by Cuntz in [7j. In j6j Theorem 3.6] and [9, Theorem 3.5] the 
analysis of ideals was extended to non-row-finite graphs, where new phenom- 
ena had to be accounted for, and it was shown that gauge- invariant ideals of 
the graph C*-algebra are in bijective correspondence with admissible pairs; 
i.e., pairs consisting of a saturated hereditary set and a subset of break- 
ing vertices for this saturated hereditary subset. Furthermore, these results 
have been generalized to Cuntz-Pimsner algebras, and it has been shown 
that the gauge-invariant ideals in a Cuntz-Pimsner algebra correspond to 
admissible pairs of ideals in the coefficient algebra of the Hilbert bimodule 
[181 Theorem 8.6]. 

In the past five years, methods similar to those in [8], [7], [15], [5], [6], and 
[9] have been used to analyze the ideal structure of Leavitt path algebras over 
fields. It has been shown in [TJ Theorem 3.11] that Lk(E) is simple if and 
only if E satisfies Condition (L) and the only saturated hereditary subsets 
of E are and E°. In [3J Theorem 5.3] it was shown that if E is a row-finite 
graph, then the graded ideals of Lk(E) are in bijective correspondence with 
the saturated hereditary subsets of E. Furthermore, in [26, Theorem 5.7] 
it was shown that for a non-row-finite graph E the graded ideals of Lk(E) 
are in bijective correspondence with the admissible pairs of E. Moreover, it 
was proven in |26} Theorem 6.16] that a graph E satisfies Condition (K) if 
and only if every ideal in the Leavitt path algebra Lk(E) is graded. 

8. Tensor products and changing coefficients 

If R is a commutative ring with unit and if A and B are i?-algebras, 
then the tensor product A B is an i?-module that may also be given 
the structure of an i?-algebra with a multiplication satisfying (a\ (%> &i)(a2 ® 
02) = 01^2 <8> (See [Ml Ch.IV, Theorem 7.4] for details on how this 

multiplication is obtained.) Furthermore, if R is a commutative ring with 
unit that contains a unital subring S, then we may view R as an S'-algebra. 
If, in addition, A is an S'-algebra, then R <S>s A is an i?-algebra with r\{r2 <S> 
a) = r\T2 <8> a. 

Theorem 8.1. Let R be an algebra over the commutative unital ring S, and 
let E be a graph. Then 

L R (E)^R® S L S (E) 

as R-algebras. 

Proof. One can verify that 

{l®v:ve E } U {1 <g> e, 1 <g> e* : e G E 1 } 
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is a Leavitt S-family in the i?-algebra R (g's Ls(E), and hence there exists 
an i?-algebra homomorphism (j> : Lr(E) — > R ®s Ls{E) with <j)(v) = 1 <g) v, 
4>{e) = 1 <S> e, and <f>{e*) = 1 ® e*. Furthermore, Lr(E) is an S'-algebra that 
contains a Leavitt .E-family {t> : u £ -E } U {e, e* : e E E 1 }- Thus there 
exists an S'-algebra homomorphism : L${E) — > Lr{E) with 0(u) = v, 
<p(e) = e, and 4>(e*) = e* . Furthermore, using the universal property of 
the tensor product, one can verify that there exists an R- module morphism 
ip : R <S>s L$(E) — > Lr(E) with ip(r ® x) = rcj>(x). Finally, one can verify 
that ip is an inverse for <fi (simply check on generators), and hence cj> is an 
i?-algebra isomorphism. □ 

Corollary 8.2. Let E be a graph, and let K be a field. If we view K as a 
Z-module, then 

L K {E)^K® Ij L Z (E). 
Furthermore, if K has characteristic p > 0, then we may view K as a 7L V - 
module and 

L K (E)^K® Zp L Zp (E). 

(Here L%{E) denotes the Leavitt path ring of characteristic associated to 
E, and Li p {E) denotes the Leavitt path ring of characteristic p associated 
to E, as described in Definition \3.Si ) 

Let R be a commutative ring with unit that contains a unital subring S, 
and let £ be a row-finite graph. For a saturated hereditary subset H of 
E, let 1^ denote the ideal in L${E) generated by {v : v G H} and let Iff 
denote the ideal in Lr(E) generated by {v : v £ H}. Theorem 17.91 shows 
that any graded basic ideal of L$(E) has the form I H , and any graded 
basic ideal of Lr(E) has the form 1^. Thus the map I' H i— > Iff is a lattice 
isomorphism from the lattice of graded basic ideals of L$ (E) onto the lattice 
of graded basic ideals of Lr{E). If we use Theorem 18.11 to identify Lr(E) 
with R (£>s Lr(E) via the isomorphism described in the proof, then Iff = 
R®Iff, and we see that I i— > R <S> I is a map from ideals of L$(E) onto 
ideals of Lr{E) that restricts to an isomorphism from graded basic ideals 
of Lg{E) onto graded basic ideal of Lr{E). In the special case that S = Z 
and R = K is a field (respectively, a field of characteristic p), we see that 
all ideals of Lk{E) are basic, and hence the map I i— >■ K ® / is a lattice 
isomorphism from the lattice of graded basic ideals of L z (E) (respectively, 
Lz p (E)) onto the lattice of graded ideals of Lk{E). This suggests that 
properties of graded ideals of Lk{E) may derived from properties of graded 
basic ideals of L%(E) and Lj m {E). 

In the study of Leavitt path algebras over fields, it has frequently been 
found that properties of Lk{E) depend only on properties of the graph E 
and are independent of the particular field K that is chosen. The fact that 
L K (E) ^ K® Z L Z (E) (and L K (E) ^ K® Zp L Zp (E) if char K = p), suggests 
that properties of Lk(E) may consequences of properties of the Leavitt path 
rings Lz(E) and Lz p (E). One may speculate that this is the reason many 
properties of Lk(E) are independent of K. 
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